bipartite graph BOJ 1707 이분 그래프 그래프 이론에서, 이분 그래프(二分graph, 영어: bipartite graph)란 모든 꼭짓점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 그래프이다. 문제를 푸려다가 문제에 나와있는 말만으로는 이해가 잘 안되어 찾아봤다. 저건 성질에 더 가까운 것 같고 정의는 다음과 같다. 아이디어는 간단하다. 정점을 두 그룹으로 만들었을 때, 그룹 내에서 간... bipartite graphpsbipartite graph
BOJ 1707 이분 그래프 그래프 이론에서, 이분 그래프(二分graph, 영어: bipartite graph)란 모든 꼭짓점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 그래프이다. 문제를 푸려다가 문제에 나와있는 말만으로는 이해가 잘 안되어 찾아봤다. 저건 성질에 더 가까운 것 같고 정의는 다음과 같다. 아이디어는 간단하다. 정점을 두 그룹으로 만들었을 때, 그룹 내에서 간... bipartite graphpsbipartite graph